Problem Perturbation: Implications on the Fitness Landscape
نویسندگان
چکیده
We present the concept of “problem perturbation“, give the specifications of an application to the Travenling Salesperson Problem (TSP), then discuss an empiricd study of the fitness landscape induced by the variation operators in that application.
منابع مشابه
پخش بار اقتصادی دینامیکی بهینه با استفاده از P-PSO پیشنهادی
In solving the electrical power systems economic dispatch (ED) problems, the goal is to schedule the committed generating units outputs so as to meet the required load demand at the minimum operating cost while satisfying all units and system equality and inequality constraints. This paper presents a different approach to economic dispatch problems with particle swarm optimization (PSO) techniq...
متن کاملAn iterative local search approach based on fitness landscapes analysis for the delay-constrained multicast routing problem
This paper presents the first fitness landscape analysis on the delay-constrained least-cost multicast routing problem (DCLC-MRP), a well-known NP-hard problem. Although the problem has attracted an increasing research attention over the past decade in telecommunications and operational research, little research has been conducted to analyze the features of its underlying landscape. Two of the ...
متن کاملAnalyzing Fitness Landscapes for the Optimal Golomb Ruler Problem
We focus on the Golomb ruler problem, a hard constrained combinatorial optimization problem. Two alternative encodings are considered, one based on the direct representation of solutions, and one based on the use of an auxiliary decoder. The properties of the corresponding fitness landscapes are analyzed. It turns out that the landscape for the direct encoding is highly irregular, causing drift...
متن کاملAnalysing the Difficulty of Learning Goal-Scoring Behaviour for Robot Soccer
This work describes a method of analysing fitness landscapes and uses the method to analyse the difficulty of learning goal-scoring behaviour for robot soccer – a problem that is considered to be very difficult for evolutionary algorithms. Learning goal-scoring behaviour can be made easier or harder by varying the amount of expert knowledge provided to the evolutionary process. Expert knowledge...
متن کاملReflections on Researching the Rugged Fitness Landscape
The success of an informing system depends upon achieving a fit between multiple entities: the sender, the client, the delivery system, and the task to be performed. Conceptually, the effectiveness of such informing can be modeled as a fitness landscape—a function that maps the characteristics of the system into a scalar fitness value. The assumed shape of that landscape plays a major role in d...
متن کامل